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Abstract. We study (the principal component of) the oriented exchange graph 
of hearts in the finite-dimensional derived category T?{TnQ) of the Calabi-Yau-Af 
Ginzburg algebra associated to an acyclic quiver Q. We show that any such heart is 
induced from some heart in the bounded derived category V{Q) via some 'Lagrangian 
immersion' £ : V{Q) — >■ ©(Fjv Q). Further, we show that the quotient graph by the 
Seidel- Thomas braid group is the exchange graph for (A'^ — l)-clusters. As an appli- 
cation, we interpret Buan-Thomas' coloured quiver for an {N — l)-cluster in terms of 
the Ext-quiver of the associated hearts in ©(Fat Q). 
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1. Introduction 

One key to understanding a triangulated category V is to understand its t-structures. 
Every (bounded) t-structure carries an abelian category sitting inside it, known as its 
heart. The classical way to understand relations between different t-structures, or their 
hearts, is via tilting in the sense of Happel-Reiten-Smal0. We will be especially interested 
in the case where the hearts are finite, i.e. are generated by finitely many simple objects, 
and in 'simple' tilting, i.e. where the t-structures essentially differ by one rigid simple 
object (see Section 3 for a more precise definition). In particular, the relationship of 
simple tilting makes the set of hearts in D into an oriented graph, called the exchange 
graph EG(P). 

We focus on certain triangulated categories arising in representation theory, namely, 
the bounded derived category T>{Q) of an acyclic quiver Q and the finite-dimensional 
derived category 'D{T]\fQ) of the Calabi-Yau- Ginzburg algebra TjyQ associated to 
Q ([7]). In the Calabi-Yau-3 case, such differential graded algebras, more generally 
associated to quivers with potential, originally arose in studying the local geometry of 
Calabi-Yau 3-folds. They also arise in mirror symmetry; for example, when Q is of type 
An, Khovanov-Seidel-Thomas ([16], [21]) identify V{rj\fQ) inside the derived Fukaya 
category of Lagrangian submanifolds of the Milnor fibre of a singularity of type An- 
imate that there are canonical finite hearts Hq in T>[Q) and T-Ly in T^^XnQ) and 
we will study the 'principal' components EG°(Q) and EG°(rArQ) of their respective 
exchange graphs that contain these canonical hearts. It is possible that these compo- 
nents actually consist of all finite hearts, but we do not know whether this is true in 
general. Nevertheless, we will prove (Theorem 5.7) that any heart in EG°(Q) is finite, 
all its simples are rigid and there is a dual set of projectives (or equivalently a silting 
object [ ' )]), which mutates when the heart tilts. The operation of repeated tilting with 
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respect to the same simple (up to shift) gives rises to the notion of hnes in the exchange 
graph (Definition 5.9), which further determines the notions of convexity and cychc 
completion (Definition 5.10) of subgraphs. 

In (higher) cluster theory, associated to the cluster category Cjy-iiQ), there also 
arises an exchange graph CEG7v_i(Q) of {N — l)-clusters related by mutation. When 
CN-iiQ) is identified as a quotient of V{Q), it is possible to interpret a result of Buan- 
Reiten-Thomas [5] as giving an isomorphism 

CEG^_i(Q) ^EG?;(Q,7{q), 

the cyclic completion of a certain convex subgraph EG^((5,^q) in EG°((5) (cf. Defi- 
nition 4.1). 

In the same way, we define a convex subgraph EG^(rAr Q, ?^r) in EG°(rArQ) and 
prove (Theorem 8.1) that it is isomorphic to EG^((5,?^q) via a canonical functor 
X: D{Q) 'D(Tj\fQ) which is a 'Lagrangian immersion' (Definition 7.3) in the follow- 
ing sense. The 'tangent algebra', i.e. the derived endomorphism algebra, IIohiq^X, X) 
of any object X € 'D{Q) is identified with a subspace of ILom^^ q(I{X),I{X)) whose 
quotient is dual to it (up to a shift). As the isomorphism 

EGUQ,HQ) = EGU^NQ,-Hr) 

preserves the structure of lines, it also induces an isomorphism between their cyclic 
completions. Moreover, we prove (Theorem 8.5) that EG°j^{T]\f QjT-Lr) is a fundamental 
domain for the action on EG°(rjv Q) of the Seidel-Thomas braid group 

Br = Br(rjv Q) C Aut ^(riv Q), 

which is generated by the spherical twist functors. In the process, we see that every heart 
in EG°(r7vQ) is induced from some heart in EG°((5) via some Lagrangian immersion 
and we also obtain an isomorphism 

EG%{TNQ,'Hr) = EG°{TNQ)/BT. 

Putting all the above isomorphisms together yields an isomorphism 

EG°(r^Q)/Br ^CEGjv-i(Q). (1.1) 

In addition (Theorem 8.6), we exploit this circle of ideas to interpret the coloured quiver, 
associated to a cluster in CEGn-i{Q) by Buan-Thomas [G], in terms of the Ext-quiver 
of the hearts in the corresponding Br-orbit in EG°(r7v Q)- 

In the Calabi-Yau-3 case, the isomorphism (1.1) was obtained by Keller-Nicolas [13, 
Theorem 5.6], in the more general context of quivers with potential. In fact, the Calabi- 
Yau-3 case is in many ways more uniform and we go on to show (Theorem 9.6) that 
EG3(r3 Q,7i) is a fundamental domain for the Br action, for any heart Ti G EG°(r3 Q). 
Since the oriented exchange graph CEG2(Q) is obtained from the original unoriented 
cluster exchange graph CEG2(Q)* by replacing each edge by a two-cycle, we may there- 
fore consider that EG3(r3 Q, H) is an oriented version of CEG2(<5)* and thus EG°(r3 Q) 
is covered by many such oriented versions of CEG2(Q)*. 

To illustrate several of the important ideas, we conclude the paper by explicitly 
describing the quotient of the exchange graph EG°(rArQ) by the shift functor, for a 
quiver Q of type A2, and show how it is a rough combinatorial dual to the Farey 
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graph. This relationship has been made more geometric, in the Calabi-Yau-3 case, by 
Sutherland [22], who shows that the hyperbolic disc, in which the Farey graph lives, is 
naturally (the C-quotient of) the space of Bridgeland stability conditions for 'D{r3Q). 

This paper is part of the second author's PhD thesis [19], which also provides several 
other applications of exchange graphs, such as to spaces of stability conditions and to 
quantum dilogarithm identities (cf. [20]). 

Acknowledgements. The second author's Ph.D studies were supervised by the first 
author and supported by a U.K. Overseas Research Studentship. The second author 
would also like to thank Bernhard Keller for an invitation to Paris 7 in March 2011 and 
for sharing his insight and expertise on cluster theory, which helped to substantially 
improve an early version of this work. The visit to Paris was supported by the U.K.- 
France network RepNet. 

2. Preliminaries 

For simplicity, let k be a fixed algebraically-closed field. Let Q be an acyclic quiver 
with n vertices, that is, a directed graph without oriented cycles. The path algebra 
kQ is then finite dimensional. We denote by mod kQ the category of finite dimensional 
kQ-modules and let V^Q) = ©^(modkQ) be its bounded derived category, which is 
a triangulated category. Note that modkQ is hereditary, i.e. Ext^(M, A^) = for all 
modules M, A^, and hence [8] 

lndV{Q) = IJ Ind(modkQ)[m], (2.1) 

where IndC denotes a complete set of indecomposables in an additive category C. In 
addition, P(Q) has Auslander-Reiten (or Serre) duality, i.e. a functor r: V^Q) — > T>{Q) 
with a natural duality 

Ext^{Y, X) ^UomiX, tY)*. (2.2) 

for all objects X,Y in V{Q). 

Recall (e.g. from [3]) that a t-structure on a triangulated category 2? is a full subcat- 
egory V C V with Vll] CV and such that, if one defines 

= {G£V: Romv{F,G) = 0,VF G V}, 

then, for every object E £ D, there is a unique triangle F ^ E ^ G ^ F[l] in T> with 
F G "P and G € . It follows immediately that we also have 

V = {F (^V: Hom7?(F,G) = 0,VG G V^}. 

Any t-structure is closed under sums and summands and hence it is determined by the 
indecomposables in it. Note also that 'P-'"[— 1] C V^. 
A t-structure V is hounded if 

p = y P^[i]nP[i], 

or equivalently if, for every object M, the shifts M[k] are in V for /c ^ and in for 
/c ^ 0. The heart of a t-structure V is the full subcategory 
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and any bounded t-structure is determined by its heart. More precisely, any bounded 
t-structure V with heart H. determines, for each M in P, a canonical filtration ([3, 
Lemma 3.2]) 



= Mo ^ Ml — ^ ^ Mm-i ^ Mrn = M (2.3) 




Hi[h] Hmih 

where Hi & Ti and ki > . . . > km are integers. Using this filtration, one can define the 
A;-th homology of M, with respect to H, to be 

Hfc(M) = |^* = (2.4) 
I otherwise. 

Then V consists of those objects with no (nonzero) negative homology, V'^ those with 
only negative homology and H those with homology only in degree 0. 

In this paper, we only consider bounded t-structures and their hearts, and use the 
phrase 'a triangulated category T> with heart W to mean that H is the heart of a 
bounded t-structure on D. Furthermore, all categories will be implicitly assumed to be 
k-linear. 

Let Tihe a heart with corresponding t-structure V. We say that an object P &V is & 
projective of T-L if Hom'^(P, M) = 0, for all A; 7^ and all M G 'H; or equivalently if P G V 
and Ext^(P, L) = for any L £V. Note that a projective of a heart is not necessary 
in the heart. We denote by Proj H a complete set of indecomposable projectives of 7i. 
When V = T>{Q), we see more explicitly, using Auslander-Reiten duality (2.2), that 
P G T^iQ) is a projective of a heart V. if and only if 

P eV nT~^V^. (2.5) 

Proposition 2.1. Let T-i he any heart in a triangulated category D and P any projective 
ofH. Then 

Hom-''(P,M) = Hom(P,Hfc(M)) (2.6) 

where H, is as in (2.4). Thus, i/Proj?^ 'spans' %, in the sense that, for any M ^T-i, 

Hom(P, M) = 0, VP G Proj % =^ M = 0, (2.7) 
then Proj % determines %, as 

M en ^ Hom'=(P, M) = 0, VP G Proj 'H,k^O. (2.8) 

Proof. Suppose M has a filtration as in (2.3), so that M G V[km] H V^[ki + 1]. Then, 
by the definition of projective, we have 

Hom^^(P, M) = = Hom-°(P, L) 

for any M e V and L G V-^. Thus Hom"''(P, M) = 0, for k > ki and k < km, and 
Hfc(M) = for the same range of k. Now, applying Hom(P, — ) to the triangle 

M'[-l] Uk^{M)[ki] ^ M ^ M', 
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gives Hom-'=i(P,M) = Hom(P, H*.^ (M)), because M' e V^[ki]. But also 
Hom"^(P,M) = Hom-''(P,M'), Vfc < /fci, 

because Hfcj(M) G Thus (2.6) follows by induction. The second part is immedi- 

ate, because M eHli and only if Hfe(M) = 0, for all / 0. □ 

Remark 2.2. Note that the heart 1-Loia, t-structure on V is always an abelian category, 
but T) is not necessarily equivalent to the derived category of T-L. On the other hand, any 
abelian category C is the heart of a standard t-structure on T){C). Indeed, any object in 
T){C) may be considered as a complex in C and its ordinary homology objects are the 
factors of the filtration (2.3) associated to this standard t-structure. Moreover, in such 
cases the projectives of C coincide with the normal definition. For instance, T>[Q) has 
a canonical heart modkQ, which we will write as T-Lq from now on. 

Although we easily see that T-Li C 'H2 implies Hi = T-L2, there is a natural partial 
order on hearts given by inclusion of their corresponding t-structures. More precisely, 
for two hearts Hi and 7i2 in P, with t-structures Vi and V2, we say 

ni < n2 (2.9) 

if and only if V2 C Vi , or equivalently T-L2 C Vi, or equivalently V^- C 7^2^, or equiva- 
lently Hi C V^[l]. 

An useful elementary observation is the following. 

Lemma 2.3. Given hearts Tii < l-i2 < "^3, any object T in Hi and is also in 'H2- 

Proof. By assumption T e T3 C T2 and T £ V^[l] C V^[l]. □ 

3. Tilting Theory 

A similar notion to a t-structure on a triangulated category is a torsion pair in an 
abelian category. Tilting with respect to a torsion pair in the heart of a t-structure 
provides a way to pass between different t-structures. 

Definition 3.1. A torsion pair in an abelian category C is a pair of full subcategories 
{J-,T) of C, such that Hom(T, J^) = and furthermore every object E £ C fits into 

a short exact sequence some objects E^ € T and 

E^ e T. 

Proposition 3.2 (Happel, Reiten, Smal0[9]). LefH be a heart in a triangulated category 
T). Suppose further that {J-jT) is a torsion pair in %. Then the full subcategory 

= {E eV: Hi(E) G 7',Ho(^) G T and Ui{E) = otherwise} 

is also a heart in T>, as is 

= {E eV: UoiE) G T,U^iiE) G T and lIi{E) = otherwise}. 

Recall that the homology H, was defined in (2.4). We call Ti^ the forward tilt of 
H, with respect to the torsion pair {T,T), and 1-1^ the backward tilt of %. Note that 
= Furthermore, V} has a torsion pair (T, With respect to this torsion 

pair, the forward and backward tilts are (^fl)* = %[!] and {n^f = n. Similarly with 
respect to the torsion pair {T[-1],J=') in n\ we have {n^f = Ti, {n^f = n[-l]. 
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Proposition 3.3. Let M be an indecomposable in T> with canonical filtration with respect 
to a heart H, as in (2.3). Given a torsion pair {F,T) in H, the short exact sequences 

^ Hi ^ Hi ^ H[ ^ 0, 

can be used to refine the canonical filtration of M to a finer one with factors 

{HT[h],H[[h], . . . ,Hl[km],Hl^[k^]) , (3.1) 

Furthermore, if we take the canonical filtration of M with respect to the heart TH} and 
refine it using the torsion pair {T,J-\\\), then we obtain essentially the same filtration 

(^HT[ki],H[[ki - 1], ... , Hl[km],Hl,[km - 1]) , (3.2) 

where Hi = Hi[l]. 

Proof. The existence of the filtrations (3.1) and (3.2) follows by repeated use of the 

Octahedral Axiom. □ 

We observe how tilting relates to the partial ordering of hearts defined in (2.9). 

Lemma 3.4. Let % be a heart in T>{Q). Then % < T-L[m] for m > 0. For any forward 
tilt V} and backward tilt n\ we have %[-!] <n^ <H <V} <%[!]. 

Proof. Since V ^ "^[1]; we have Ti < T-i[rn\ for m > 0. By Proposition 3.3 we have 
V D V'^, hence H < Noticing that (7^^)" = Till] with respect to the torsion pair 
(r,-F[l]), we have V.^ < nil]. Similarly, ni-l] <n^ <?{. □ 

In fact the forward tilts Ti^ can be characterized as precisely the hearts between T-L 
and nil] (cf. [9]); similarly the backward tilts are those between "Wf— 1] and 7i. 

Recall that an object in an abelian category is simple if it has no proper subobjects, 
or equivalently it is not the middle term of any (non-trivial) short exact sequence. An 
object M is rigid if Ext^ (M,M) = 0. 

Lemma 3.5. Let S be a rigid simple object in a Hom- finite abelian category C. Then 
C admits a torsion pair {T,T) such that T = (S). More precisely, for any M G Ti, in 
the corresponding short exact sequence 

AL'^ M (3.3) 

we have M-^ = S ^ilom.{M , S)* . Similarly, there is also a torsion pair with the torsion 
part T = (S), obtained by setting = S ^ Hom(S', M). 

Proof. If we define M"^ as in the lemma, then there is a canonical surjection M — )• M'^, 
whose kernel we may define to be M^, yielding the short exact sequence (3.3). 
Applying Hom(— ,5") to (3.3), we get 

^ Hom(M-^, S) Hom(M, S) Hom(M^, S) Ext^(M^, S) ^ ■ ■ ■ . 

But 

Hom(M-^, S) = Hom(5 (g) Hom(M, S)* , S) ^ Hom(M, S), 
Ext^(M-^,5) = Ext^(5«)Hom(M,S)*,5) = 0, 
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SO we have Hom(M^, S) = and hence Hom(M^, M^) = as required. The proof of 
the second statement is similar. □ 

Definition 3.6. We say a forward tilt is simple, if the corresponding torsion free part is 
generated by a single rigid simple object S. We denote the new heart by T-L^g. Similarly, 
a backward tilt is simple if the corresponding torsion part is generated by such a simple 
and the new heart is denoted by H^g. 

For the standard heart Tig in T>{Q), an APR tilt ([2, p. 201]), which reverses all 
arrows at a sink/source of Q, is an example of a simple (forward/backward) tilt. 



4. Exchange graphs 
4.1. Exchange graphs and their subgraphs. 

Definition 4.1. Define the exchange graph £0(2?) of a triangulated category P to be 
the oriented graph whose vertices are all hearts in V and whose edges correspond to 
simple forward tiltings between them. For any heart Hq in V and any N > 2, define 
the exchange graph with base T-Lq to be the full subgraph of EG(X') given by 

F.Gn{V,Uo) = {ne EG(P) I Uo[l] <U< no[N - 1]}, (4.1) 

Define EG^(P, ?^o) to be the 'principal component' of the interval EG7v(P, T^q); that 
is, the connected component that contains Hoil]. 

We label each edge in EG(I?) by the simple object of the corresponding tilting, that is, 
the edge from Ti to Ti^g is labelled by S. Notice that, by Lemma 3.4, we have Ti < 'H'g 
for any simple tilting, which implies that there is no oriented cycle in the exchange 
graph. 

When D = D{Q), for a quiver Q, we will shorten T>[Q) to Q in the notation for 
exchange graphs, e.g. write EG((5) for YjG{V{Q)). Further, we denote by EG°((5) the 
'principal' component of EG((5), that is, the connected component containing the heart 
Tiq. Later, we will focus especially on the exchange graph EG^((5,^q) with base the 
standard heart T-Lq. 

Remark 4.2. Note that EG°((5) is usually a proper subgraph of EG((5). However, if 
Q is a Dynkin quiver, then the two are equal, by a result of Keller- Vossieck [15]; an 
alternative proof can be found in [20, Appendix A]. 

Note also that, although the definition of EG^(P, T^o) favours 7^o[l] asymmetrically, 
we will see that, at least in the case of EG^((5, I-Lq) for an acyclic quiver Q, we actually 
have I-LqH] € EG^((5,'Hq) for 1 < j < — 1 (Corollary 5.3), so this asymmetry 
disappears. 

Note finally that, as defined there is a priori a distinction between the interval in the 
principal component, that is, EG°((5) nEGAr((5; ^q), which is not necessary connected, 
and the principal component of the interval, that is, EG^(Q,^q), which is connected 
by construction. However, we will in fact see (cf. (5.7) and Remark 5.13) that the two 
coincide. 
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{XuYuZi} 



{Xi,Y2,Z2} 




{X2,Y2,Z2} 



{Ui,Yi,Z2} 



Figure 1. The exchange graph EGs{Q,7iQ) for Q of type ^3 



Example 4.3. Let Q be the quiver of type with straight orientation and simple 
modules X, Y, Z. A piece of the Auslander-Reiten quiver of is as follows 

Zo Wi X2 Y2 Z2 

Ui Vi U2 V2 

Xi Yi Zi W2 X3 

where Mi = M[i] for M G IndT^Q. Figure 1 is the exchange graph EG3((5,'Hq), where 
we denote each heart by a complete set of simples. 

4.2. Cluster exchange graphs. We recall some notions from higher cluster theory 
and, in particular, describe the relationship between hearts and m-cluster tilting sets. 

Definition 4.4 (cf. [6], [10] [24]). For any integer m > 1, the m-cluster shift is the 
auto-equivalence of V^Q) given by = o [m — I]. 

• The m-cluster category Cm{Q) is the orbit category V{Q)/Tjrn (cf. [i -]), that 
is, 

^<r.{Q)^M,L) =Homc„(Q)(M,L[/c]) 

= e,g^Hom^(Q)(M,S^„L[A:]). 

• An m-cluster tilting set {Pj}"^^ in Cm{Q) is an Ext-configuration, i.e. a maximal 
collection of non- isomorphic indecomposables such that Ext^ i^Q^{Pi^Pj) = 0, 
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for any 1 < k < m — 1. Note that n = #(5o- An almost complete cluster tilting 
set in Cm{Q) is a subset of a cluster tilting set with n — 1 elements. 

• The forward mutation fii at the i-th object acts on an m-cluster tilting set 
{Pjj'j^i, by replacing Pi by 

Pf = Cone{Pi ^ Irr(Pi, Pj)* ® Pj), (4.2) 

where Irr(Pj,Pj) is a space of irreducible maps Pi — )• Pj, in the additive sub- 
category AddP of CmiQ), for P = Q^^^Pi- When Q is acyclic, we have 
Irr(Pj,Pi) = 0, that is, the Gabriel quiver of End(P) has no loops (cf. [G]). 
Furthermore, the backward mutation fi~^ replaces Pi by 

P^ = Cone(0 Irr(P,-, P,) ^ ^ P^ )[-!]• (4.3) 

• The exchange graph CEGm(Q) of m-clusters is the oriented graph whose vertices 
are m-cluster tilting sets and whose edges are the forward mutations. Note that 
CEGm(Q) is connected [(i, Proposition 7.1]. 

In the 'classical' case m = 2, the exchange graph is often presented as an unoriented 
graph CEG((5)*, from which CEG2((5) is obtained by replacing each unoriented edge 
by an oriented two-cycle. For instance, for Q of type A3, CEG(Q)* is the underlying 
unoriented graph of Figure 1 (cf. [4, Figure 4]). We will explain why this should be the 
case in Section 9. 

To relate hearts in T>{Q) and cluster tilting sets in CmiQ), consider the restric- 
tion of the quotient map : ^(Q) CmiQ) to a fundamental domain (cf. [25, 
Proposition 2.2]) to obtain a bijection 

m—l 

■Km-. Proj -HqH U IJ Ind ?^Q[j] IndCmiQ). (4-4) 

i=i 

Lemma 4.5. LetT-L € EGAr(Q,?{Q). Then ^PiojH < #Qo and, when these are equal, 
7rm(Proj7^) is an m-cluster tilting set, for any m > N — I. In addition, if m > N and 

P = 0PeProj-H-^' ^^^^ 

Endi,(Q)(P) = Endc,„(Q)(7r„(P)). (4.5) 

Proof By (2.5), 

Proj?^ C vnT-^v^ C VQ[l]nT-^V^[N -I], (4.6) 

which is a subset of the LHS of (4.4) for m > A^ — 1. This means that (the images of) the 
projectives in Proj T-L are distinct, i.e. non- isomorphic, in CmiQ)- I^or all Pj, Pj G Proj T-L, 
as they are projective in I?(Q), we have Ext|,(Q-, (Pj , Pj ) = 0, for all A; > 0, and hence 
([23, Lemma 1.1]) we deduce Ext^^(Q)(Pi, Pj) = 0, for ah 1 < A; < m. Thus vrm(Proj Ti) 
is a partial m-cluster tilting set, and so ^Proj'H < #Qo- When we have equality, 
7rm(Proj?^) is a m-cluster tilting set ([5]). 

To prove (4.5), observe that by (4.6) we have, for any t > 1, 
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which implies Hom(S^ Pi, Pj) = 0, as Hom(PQ[iV], P^ [iV- 1]) = 0. On the other hand, 
for t < -1, 

G r-'V^[N - 1] C V^[N - m] C P^, 

which imphes Hom(S^ Pj, P,) = 0, as Hom(P^,PQ[l]) = 0, because Hq is hereditary. 

□ 

5. Structure of exchange graphs 

5.1. Finite hearts. For any heart Ti in a triangulated category T>, we denote by SimTi 
a complete set of non-isomorphic simples in 7i. 

Definition 5.1. We say that a heart Ti is 

• finite, if SiuiTi is a finite set which generates T-L by means of extensions, i.e. 
every object M m. T-i has a finite filtration with simple factors. Note that, 
by the Jordan-Holder Theorem, these factors are uniquely determined up to 
reordering. 

• rigid if every simple S laT-i \s rigid, i.e. Ext^(5, S) = 0. 

For example, when Q is acyclic, the standard heart Hq in EG°((5) is finite and rigid. 
Our main interest is in the part of the exchange graph that contains finite hearts. We 
also know, from Lemma 3.5, that we can tilt with respect rigid simples, so a rigid heart 
is one for which we can tilt with respect to all simples. Thus, to see how adjacent hearts 
in the exchange graph are related, we begin by determining how the simples of a finite 
heart change under simple tilting. 

Proposition 5.2. In any triangulated category T>, let S he a rigid simple in a finite 
heart H. Then after a forward or backward simple tilt (Definition 3.6) the new simples 
are 

Simn^ = {S[l]} U {i^liX) \ X eSimn,X ^ S}, (5.1) 
Simn^s = {S[-l]} U {iP^siX) \X eSimn,X ^ S}, (5.2) 

where 

^J(X) = Cone {X S[l] O Ext^(X, S)*) [-1], 
V's(X) = Cone(S[-l] (g)Ext^(5,X) ^ X) . 

Thus H^g and are also finite. 

Proof. We only deal with the case for forward tilting; the backwards case is similar. Let 
(J-", T) be the torsion pair in Ti whose forward tilt yields 'H.'g. Any simple in 'H.'g is either 
in T or J^[l]. Since S has no self extension, we have J-" = {S™" | m E N}. Furthermore, 
choose any simple quotient 5*0 of S[l] in "H^. cannot be in T since Hom(/'[l], T) = 0. 
Thus ^0 G ^"[1] which implies ^[1] = ^o, i.e. S[l] € Sim'H^. 

Let X ^ S he any other simple in Ti, so that X G T, and set T = ip^g{X). Let 
T' be a simple submodule of X in 7^1 and / : T' — )• X be a non-zero map. Since 



(5.3) 
(5.4) 
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Hom(S'[l], X) = 0, T' is in T instead of Because S is simple in % and T' is simple 
in "Hg, there are short exact sequences 

Q^L^T'Ux^Q (5.5) 

in n and respectively. Thus L = M[-l]. On the other hand V}[-l]fM-L = 
which implies L ^ T . Hence we have L = 5"" for some integer m, and indeed there is 
a canonical isomorphism 

L ^ 50Hom(L,5)*. 

Now applying Hom(— ,5) to (5.5), we get 

= Hom(r', S) Hom(L, S) 4 Hom^(X, S) Rom.^{T', S) = 0. 

which implies g is an isomorphism and hence we have an isomorphism between triangles 

X[-l] ^ S (g) Homi(X, S)* ^ T ^ X 

I 

id(g)g* I 
Y 

X[-l] ^ 5 ® Hom(L, S)* ^ T' ^ X 

showing that ^ j" ^ go that T is a simple in 'H'g, as required. 

Now, if 7i is finite, with ^SimH = n, then the RHS of (5.1) contains n simples in 
Ti^g, whose classes form a basis of the Grothendieck group IC{T>) = }C{7i) = Z". Hence 
these new simples of are non-isomorphic and must be a complete set of simples as 
also /C(P) ^ /C(-h!.). □ 

A first useful consequence is the following. 

Corollary 5.3. If Q is an acyclic quiver, then T-Lqlk] G EG°((5), for all k ^ Z. Fur- 
thermore, ngik] £ EG^(Q,?^q), for 1 < k < N - 1. 

Proof. Since Q is acyclic, we can order the simples in "Hq so that 

Ext^(5j, Si) = 0, for 1 < i < i < n. (5.6) 

Then Proposition 5.2 implies that forward tilting Hq by Si, gives a heart Ti with 
SimH = {S2, . . . , Sn, 'S'i[l]}, whose simples still satisfy (5.6), in this new order. Hence, 
by iterated forward tilting Hq with respect to Si,. . . ,Sn we obtain ?^q[1]. A similar 
result applies for backward tilting and hence we obtain the first claim. The second 
claim follows because this iterated tilting from T-Lq[1] to Hqlk], etc., remains within the 
interval EG7v(Q,?^q), for /c < TV - 1. □ 

Note that this corollary also implies that 

EG?^(Q, Hq) C EG°(g) n EG^(Q, -Hq). (5.7) 

We next identify, again for a general triangulated category V, elementary criteria 
for when a heart H is in the interval EGAr(D,'Ho)) that is, ?^o[l] < ^ < T~l-oW ~ 1] 
(Definition 4.1), and also when its forward and backward tilts remain in this interval. 
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Lemma 5.4. Let T-Lq and T-L he finite hearts in 'EjG{T>). Then T-i G EGiv(^^, ^o) ^/ f^iT-d 
only if 

H„(5)=0, V5 € Sim?^, m ^ (0,iV), 
where the homology H, is with respect to T-Lq. Moreover, for any rigid S G Sim'H, we 
have 

1°. n^s^ EGn{V,-Ho) if and only ifUi{S) = 0, 
^. e EGjvP,^o) if and only ifUN-i{S) = 0. 

Proof. The conditions Hm(5') = 0, for m < 0, are equivalent to 5 E VqII] and as Ti is 
generated by its simples, this is equivalent to H C Voil], i.e. ^o[l] < T^- The other 
inequality is similar. The necessity in the second assertions is then immediate. 

As H is finite, (5.1) and (5.2) in Proposition 5.2 determine the simples in T-L^g and H^g 
and thus the sufficiency in the second assertions also follows from the first one. □ 

Corollary 5.5. LetTiQ andH be finite hearts inEG(P). Then, for any rigid S € Sim?^, 
we have 

1°. n^s^ EGn{V,-Ho) if and only ifRom{S,T) = for every T G Sim?^o[l], 

^. EGn{V,-Ho) if and only i/Hom(T, 5) = for every T G Sim?^o[A^ - !]• 

Proof. By the first part of Lemma 5.4, we have 11^(5') = for m ^ (0, A^), where H, 
is with respect to Hq. Let Hi (5) = H ^ Hq which induces a triangle 

H ^ S' ^ S ^ H[l], 

where H<i 5' = 0, i.e. 5' G 'Po[2]- Hence, for any T G SimHoil] C "P^^p], we have 
Hom^°(5', T) = and so Hom(5, T) = Hom(F[l], T). This implies that Hom(S', T) = 
for any T G Sim?{o[l] if and only H = 0. Then the first claim follows from the second 
part of Lemma 5.4. 

For the second claim, let HAr_i(S') = H G T-Lq which induces a triangle 

H[N -1]^ S ^ S' ^ H[N]. 

Now, for any T G SimT-LolN — 1], we have Hom-''(T, 5') = and so Hom(T, S*) = 
Ilom(T, H[N — 1]) and the claim follows as before. □ 

5.2. Tilting and mutation of projectives. Given a finite heart H with simples 

SimH = {Si,...,Sn}, it is natural to seek a set of projectives which 
is dual, in the sense that 

dim Hom(Pj ,Sj) = 5ij (5.8) 

and further to expect that these are a complete set of indecomposable projectives. This 
property holds, of course, for the standard heart TIq in T>{Q) and we will show that it 
is preserved under simple tilting. We first show that this duality implies the familiar 
relationship (e.g. in a module category) between irreducible maps of projectives and 
extensions of simples. 

Proposition 5.6. Let H be a finite heart in a triangulated category T>, with simples 
Siml-L = {Si, . . . , Sn} and a dual set of projectives {Pi, . . . , P„}, in the sense of (5.8). 
Then the Pj are non-isomorphic, indecomposable and span %. Furthermore 

Irr(P„P,) ^Exti(5,-,5i)*, (5.9) 
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where Irr(Pj,Pj) are the irreducible maps in the additive subcategory AddjPi, . . . ,Pn}- 

Proof. Note first that if a projective P satisfies Hom(P, S") = for all S € Sim'H, 
then it satisfies Hom(P, M) = for all M € as Sim?^ generates Ti. But then 
Hom^(P, M) = for all M G ^ and all k, as P is projective and so, using the canonical 
filtration (2.3), Hom(P,X) = for ah X eV, which means P = 0. 

Thus, as the duality (5.8) means that at most one indecomposable summand of 
Pj can have a non-zero map to Sj, any other summand would be trivial., i.e. Pj 
is indecomposable. The duality immediately implies that the Pj are pairwise non- 
isomorphic and they span Ti, because it is generated by Sim 7^. 

To prove (5.9), we start by defining ^Ij = Cone (Pj Sj) [—1], so that we have a 
triangle 

Sj[-i]^n,^p,^Sj, (5.10) 

Applying Hom(— jSj) to this triangle, for any Si, yields an isomorphism 

h*: Hom(%,5i) ^Ext^(5j,5i) (5.11) 

and tells us that Rom{Qj , Si[-l]) = 0, and so Hom(Qj, M[-l]) = 0, for all M G Ti. 
Since (5.10) immediately gives Hom(Oj, M[— /c]) = 0, for k > 1 and all M G 7^, we 
deduce that Qj G V, the t-structure associated to Ti. Hence, applying Hom(Pj,— ) to 
(5.10) yields a short exact sequence 

Hom(Pi, Qj) Hom(P,, Pj) Hom(Pi, Sj) 0. (5.12) 

Next define fi*- = Cone {Qj Si ® Hom(f]j, Si)*) [—1], so that we have a triangle 

Si «) Hom(^-, 5i)*[-l] ^ n) Qj ^Si^ Hom(%, Si)*. (5.13) 

Applying Hom(— , Sk) to this triangle, for any k, yields again Hom(f]* , Sk[—l]) = and 
thus that ri*- G "P as before. Hence applying Hom(Pfc,— ) to (5.13) yields the exact 
sequence 

^ Rom{Pk,ni) Hom(Pfc, Qj) Hom(Pfc, Si) (g) Hom(Oj, 5^)* ^ 0. (5.14) 

Combining this, when k = i, with (5.11) gives 

Ext^{Sj,Si)* ^ Hom(Pi,^)/Hom(Pi,^) (5.15) 

To see that the RHS is Irr(Pj, Pj), note that it would be had 0,j and Q^j been constructed 
in the analogous way inside modEnd(P), where P = However, the duality 

(5.8) means that Hom(P, Sj) are the simple End(P)-modules, while Hom(P, Pj) are the 
corresponding projectives. Then the short exact sequences (5.12) and (5.14) mean that 
Hom(P,r2j) and Hom(P,Qp are precisely the analogous End(P)-modules and so the 
result follows by the Yoneda Lemma. □ 

We now prove the first important result about the hearts in the exchange graph 
EG°((5), observing in the process that, when a heart tilts, its projectives mutate in a 
way precisely analogous to cluster tilting sets, as in (4.2) and (4.3). 



14 



ALASTAIR KING AND YU QIU 



Theorem 5.7. Let Q be an acyclic quiver with n vertices and % he any heart in EG°((5). 
Then % is finite and rigid, with exactly n simples Sim 7^ = {S*!, . . . , Sn\ end exactly n 
indecomposable projectives Proj T-L = {Pi, ■ ■ ■ , Pn}, which are dual in the sense of (5.8). 

If we tilt Ti with respect to any simple Si £ Sim'H, then the simples change according 
to the formulae (5.1) and (5.2) and the projectives change according to the formulae 

Proj 7^5;, = Proin-{P^U{Pf}, (5.16) 

Proj?^^^ = Froin-{P^}U{P^}, (5.17) 

where 

Pf = Cone{Pi^^lTT{Pi,Pj)* ®Pj), (5.18) 

Pi = Cone(0Ii-r(P,-,P,)®^j (5-19) 
with 111 [Pi, Pj) as in (5.9). 

Proof. We use induction starting from the standard heart T-Lq, which we know is finite 
and rigid, with standard simples and projectives satisfying (5.8). We will only give the 
proof for forward tilting, but a very similar proof works for backward tilting and thus 
we can reach all hearts in EG°((5). 

So, suppose is a finite and rigid heart satisfying (5.8) and Si G Sim 7^. By Propo- 
sition 5.2, we know that T-L\. is finite with new simples given by (5.1), that is, they are 
Si[l] together with S'l = ip\-{Sj), for j ^ i, occurring in the triangle 

Sj[-1] ^E*0Si^ S^ Sj, (5.20) 

where Ej = Ext^(5'j, Si) and u is the universal map. 

We claim that the new projectives are given by (5.16) and that they satisfy (5.8) 
with respect to the new simples. First, to see that Pk, for k ^ i, remains projective, 
note that 'E^i^{Pk,M) = for any M G P D P^^, so we just need to show P^ is in 

V^g_ = V D ^Si, and this follows from (5.8). Next, applying Hom(Pfc, — ) to (5.20) gives 

Hom(Pfc,5j) = Hom(Pfc,5j) and, as also Hom(P/;, 5j[l]) = 0, most of the new duality 

(5.8) holds and it remains to consider the case of Pf. 

Applying Hom(-,5i) to (5.18) gives Hom'=(i^^ 5,[1]) ^ Hom^(Pi,5i), for ah k, so it 
remains to show that Hom'^(P^'*, Sj) = 0, for all k and all j i- As well as completing 
the duality, this will mean that Hom^(P^'',M) = 0, for all /c 7^ and all M € ^5., so 
that P^ is a new projective. 

Since Sj G Ti, the required vanishing follows immediately from applying Hom(— , 5|) 
to (5.18), except in the cases k = 0,1. These two cases appear in the long exact sequence 

^ Hom(i^«, 5j) ^ lrr{Pi,Pj) ^ Hom(Pi, S^) ^ Hom(i^«, sj[l]) ^ 0, (5.21) 

where 6 G Hom(Pj, S^) is any non-zero map in this 1-dimensional space. Thus what we 
must show is that 5* is an isomorphism. 
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For this, we recall from the proof of Proposition 5.6 that we associated to Sj the 
syzygy ^j, defined by the triangle (5.10), with a map h: Sj[—1] — )■ Qj inducing an 
isomorphism h* : Hom(Qj,5j) = Ej. Hence we may factor the universal map u in 
(5.20) through h and the universal map 

a-Mj^ Hom(f]j, Si)* ® Si ^ E* ® Si. 

Applying the Octahedral Axiom to this factorisation u = a o h gives the following 
commutative diagram of triangles 

^ (5.22) 
^ ^ Pj ^ 

a S 

Sj [-1] E* Si si Sj 

where ri*- is as defined in (5.13) and hence in particular € V. Notice that the right 
square ensures that 6 is nonzero and so provides the map required in (5.21). In fact, we 
can also observe that il* is the new syzygy fl'j, and hence is actually in Vg. C V, although 
this is more than we need to know. But now we can apply Hom(Pj, — ) to the right hand 
vertical triangle in (5.22) and deduce, as required, that 5^, is an isomorphism, because, 
as explained after (5.15), Irr(Pj,Pj) is a complement to Hom(Pj,i7*) in Hom(Pj,r2j) = 
Hom(Pi,Pj) and also Hom(Pi, ^-[1]) = 0. 

Thus we have found n new projectives of the new heart 'H^., which are dual to the 
new simples. Hence these new projectives are non-isomorphic and indecomposable, 
by the first part of Proposition 5.6, and so they must form Proj'H^., as Lemma 4.5 
implies there can be no other projectives, because we can shift the finite heart Ti so 
that Hlk] G EGAr(Q,'HQ), for some sufficiently large A^. 

To complete the inductive step, we must show that the new heart "H^. is rigid. By 
Proposition 5.6, this amounts to showing that Irr(Pfc,Pfc) = 0, for all k, i.e. that the 
Gabriel quiver of End2?(Q)(P) has no loops, for P = 0^=x-^fc- However, by shifting 
Ti^g. if necessary, we may assume that it is in EGAr((5, ?^q), for some sufficiently large 
A^. Then, by Lemma 4.5, we can choose m> N and get 

Endx)(Q)(P) = Endc„(Q)(7r„(P)) 

and we know that there is no loop in the Gabriel quiver of Endc„(Q)(vrm(P)), by [G, 
Section 2]. □ 

This result enables us to begin to relate the exchange graphs for T>[Q) and Cm{Q)- 
In particular. Theorem 5.7 tells us that any heart in EG^((5,^q) has #(5o projectives 
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and so, by Lemma 4.5, there is a map 

J^,^ : EGUQ, nq) ^ CEG^(Q), (5.23) 

for m > N — 1, sending a heart T-L to -7rm(Proj Tij , with -Km as in (4.4). 

Corollary 5.8. The map JN,m is injective on vertices, for allm > N — 1, and preserves 
edges, when m > N. 

Proof. The map is injective on vertices, because Proj'H spans Ti, by Proposition 5.6 
and hence determines Ti, by Proposition 2.1. 

For the map to preserve edges, we need to show that, within EG^(Q,?^q), the 
cluster tilting set 7rm(Proj^^.) is the forward mutation of 7rm(Proj?^) at TimiPi), for 
the corresponding projective Pi. When m > N, this follows from (4.5) in Lemma 4.5, 
as the mutation formula (4.2) for 7rm(Proj?^) then agrees with the mutation formula 
(5.18) for Proj?^. □ 

In the next subsection, a more careful analysis (Corollary 5.12) will show that Jn,n-i 
also preserves edges. 

5.3. Convexity of exchange graphs with base. For S G Sim 7^, inductively define 



tt 

S[m-1] 



for 771 > 1 and similarly for IVg^ ,m > 1. We will write T-C^^ = T-Lg"^^ for m < 0. 

Definition 5.9. A line I = 1{T-L,S) in EG(P), for some triangulated category D, is 
the full subgraph consisting of the vertices {'H^^}mez, for some heart H and a simple 
5 S Sim 7^. We say an edge in EG(P) has direction T if its label is T[m] for some integer 
m; we say a line / has direction-T if some (and hence every) edge in I has direction T. 

A line segment of length m in EG(P) is the full subgraph consisting of vertices 
}J^o^ of some line 1{'H,S) in EG(2?) and for some positive integer m. Notice that 
any line segment inherits a direction from the corresponding line and in particular line 
segments of length one consisting of the same vertex may differ by their directions. 

Definition 5.10. A subgraph EGq of EG(I') is convex if any line in EG(I') that 
meets EGq meets it in a single line segment. Define the cyclic completion of a convex 
subgraph EGq to be the oriented graph EGq obtained from EGq by adding an edge 
ei = (n^ n[^'^^^^ with direction S for each line segment I n EGq = {^tl^o^ 
direction S, in EGq. Call the line segment / fl EGq together with e; a basic cycle 
(induced by / with direction S) in EGq. 

Proposition 5.11. EG^((5,'Hq) is a convex subgraph in EG°{Q). Moreover, any basic 
cycle in EGAr((5, ^q) is an {N — l)-cycle. Further, there are a unique sourceT-Lqll] and 
a unique sink T-Iq[N — 1] in EG^(Q,'Hq). 

Proof. Let Ti E EG^(Q,?^q) and S £ Sim'H. Then S is indecomposable in I'(Q) and 
hence in for some integer 1<?ti<A^ — 1, by the first part of Lemma 5.4 and 

(2.1). By the second part of Lemma 5.4, we have 

i{n,s)nEGUQ,nQ) = {T^flili^r 
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which imphes the first two statements. 

line EG°^{Q,'Hq), with S e Sim 7^, and ^ EG%{Q,'Hq), then by Lemma 5.4, 
Hi(S') / and so, by (2.1), S € 'Hq[1]. Thus, if is a source, then H C ^q[1] and so 
7i = HqII], i.e. ?^q[1] is the unique source. Similarly for the uniqueness of the sink. □ 

Corollary 5.12. We have a canonical isomorphism 

J : EG^(Q, Uq) = CEGn-i{Q). (5.24) 

between oriented graphs, which is induced hy J = Jn,N-i in (5.23). Moreover, this 
induces a bijection between basic cycles in EG^(Q,?^q) and almost complete cluster 
tilting sets in Cn-i{Q)- 

Proof. We write vr = Tr^v-i : T>{Q) — > CEGn-i{Q)- For any maximal line segment 

in EG^(Q, Uq), let Uj = H^^, Ai = nf=o^ Proj nj and P/ = Proj nj -Ai. By formula 
(5.17), we have i^Ai = n — 1 which implies tt{Ai) is an almost complete cluster tilting 
set. By [24, Theorem 4.3], any almost complete cluster tilting set has precisely — 1 
completions, and hence {>J{'Hk)}k=o completions of Tr{Ai). 

We claim that 

JiHj-i) = fiiJCHj), (5.25) 

for j = 2, . . . , N — 2, where /i, is mutation at tt(P-). Assuming this for the moment, we 
deduce that (5.25) also holds for j = I and 

J{'Hn-2) = f^iJCHo), 

since {J{'Hk)}k=o a (A^ - l)-cycle in CEG^_i(g) (cf. [10]). Therefore J pre- 

serves edges and can be extended to the required map J7 that sends each new edge 
ei = (y. Ti^^ ^^''^ in any basic cycle to the mutation fii on J{'H) at Tr{P^). The 

surjectivity of follows by a direct induction, using the fact that both graphs are con- 
nected and the fact that each graph is 2n-regular and JT' is a local isomorphism. We 
already know, from Corollary 5.8, that J is injective, so we have the required isomor- 
phism and, moreover, I i — > Ai gives the canonical bijection between basic cycles and 
almost complete cluster tilting sets. 

To see that (5.25) does hold, we first show that 

Hom^(Q)(if ,P) = Homc^_^(Q)(7r(/f ),7r(P)) (5.26) 

for any P G Ai. By the first part of Lemma 5.4 and (2.1), we know that the simple 
Si G HqIN - 1]. Further, by (5.8), we have 

Hom'(if , 54-i]) = Rom{P^, Si[-j]) + 0. (5.27) 

But Hom(M,5i[-j]) = for M Vq[N - j] as S^[-j] Hq[N - 1 - j], so we have 
P/ G Vq [1] r\V^[N - j] . Since j > 2, we have Hom(E*;v-i Pt,P) = 0, for any t / and 
P G vl/, by the same calculation as in the proof of Lemma 4.5, which implies (5.26). 
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Then we deduce that Vp = Irr(7r(P/), 7r(P)) is induced from Vp C Irr(P/,P), for any 
P G A;. Hence the triangle 

API) ^ (VpT ^ vr(P) ^ /..(vr(ff )) ^ vr(ff )[1] 

PGA, 

in Cn~i{Q) is induced from some triangle 

^ ^V^®P^X^P^[l]. (5.28) 
PeAi 

Note that fii{TT{P?)) is one of the complements of Ai and thus X = Pf' for some < k < 
N -2. Applying Hom(-, 5^) to (5.28) gives 

Hom(X, Si[l - j]) = Hom(/f , Si[-j]) + 0, 

which implies X = P^~^ because (5.27), and hence (5.25). □ 

Remark 5.13. The isomorphism (5.24) is an interpretation of the result of Buan- 
Reiten-Thomas [5, Theorem 2.4]. Moreover, we can use this isomorphism to show that 

EG°(Q, Uq) = EG°(Q) n EG(Q, Uq). (5.29) 

To see this, note from (5.7) that the LHS of (5.29) is contained in the RHS. Con- 
versely, any heart Ti in the RHS is finite with i^Qo projectives, by Theorem 5.7, and so 
tttv-i (Proj 7^) is in CEGAr_i(Q), by Lemma 4.5. But then Corollary 5.12 implies that 
v. is in the LHS of (5.29) as required. 

6. Coloured quivers and Ext-quivers 

Recall from [>■'<], that any cluster tilting set T = {Ti, . . . , r„} in CEGm(Q) determines 
a coloured quiver Q(T). The multiplicity of the colour-zero arrows in Q(T) is given 
by IrT{Ti,Tj). Furthermore, Q(T) is monochromatic and skew-symmetric, in the sense 
that the arrows from Tj to Tj all have one colour, c say, where < c < m — 1, and then 
the arrows from Tj to Tj all have colour m — 1 — c, with the same multiplicity. We will 
denote this situation by 

y.(T,^T,), 

m— 1— c 

where V is the multiplicity. 

Definition 6.1. Given such a coloured quiver Q(T), we will define the augmented 
graded quiver, denoted by Q"'"(T), with the same vertex set, containing the arrows of 
Q(T), with degree equal to their colour plus one (so that the degrees of opposite arrows 
now sum to m + 1), together with an additional loop of degree m + 1 at each vertex. 

Definition 6.2. Let 7^ be a finite heart in a triangulated category T> and S = ©s'gsim'H ^ 
The Ext-quiver Q{'H) is the (positively) graded quiver whose vertices are the simples 
of T-L and whose graded edges correspond to a basis of End*(S,S). Further, define the 
CY-N double of a graded quiver Q, denoted by ^Q, to be the quiver obtained from 
Q by adding an arrow T — t- S of degree N — k for each arrow S* — > T of degree k and 
adding a loop of degree N at each vertex. 
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The objective of this section is to relate the coloured quiver of a cluster tilting set 
T, or more precisely its augmented graded quiver, to the double of the Ext-quiver of 
a heart in T>{Q) that corresponds to T. In the process, we uncover another important 
property of such hearts. 

Definition 6.3. We say that a heart T-L is 

• monochromatic (cf. [6]) if, for any simples S" 7^ T in Sim?^, Hom*(S', T) is 
concentrated in a single (positive) degree; 

• strongly monochromatic if it is monochromatic and in addition, for any simples 
S^T in Simn, Horn* (5, T) = or Horn* (T, 5) = 0; 

Proposition 6.4. Any heart in EG°((5) is strongly monochromatic. Moreover, for any 
heart % G EG^((5,^q) and any m> N , 

Q+(J7v,m(^))='"+'QM- (6.1) 
where JN,m = T^m ° Proj is as in (5.23). 

Proof. Note first that the loops on both sides match by construction and so (6.1) just 
needs to be checked between two vertices. 

Choose any simples Ti,Tj G H. By the first part of Lemma 5.4 and (2.1), we have 
Ti,Tj G U^Ji^nQit] and hence Hom^^(ri, T,) = 0, since Hq is hereditary. Thus the 
maximum degree of any arrow in Q{'H) is — 1. 

Consider the maximal line segment 

/(?^,T0 nEG^_,i(Q,?^Q) = {Hk}"^-^, (6.2) 

where Tik = (^0)5" and T-Lq has simples Si,Sj, corresponding to Ti,Tj, with associated 
projectives Pi,Pj. Note that Hq G EG°j^{Q,T-Iq) and that V. = T-Lh for some < 
h < N — 2, with Tj = Si[h] and Si G 'Hq[1]. Therefore Hom-'^ {Si, Sj) = 0, because 
Sj G Ut=i^ and Hq is hereditary. Thus 

Hom*(Si, Sj) = Rom\Si, Sj). (6.3) 

Suppose that, in the coloured quiver Q(vrm(Proj ?^o))) the full sub-quiver between 
■KmiPi) and TTmiPj) is 

V-{TTrr.{Pj)^^Z^rn{Pi)) (6.4) 
m—l~c 

for some < c < m — 1 and multiplicity V. Then, by the mutation rule in [(>], in the 
coloured quivers Q(vrm(Proj T^/t)), we have the following full sub-quivers: 

c—k 

V-{t^M)Z lT^m{P^)) k = 0,...,c (6.5) 

m—l—c+k 

m—k+c 

V-{T^m{Pi) Z ! ^m(^^)) A; = c+l,...,m-l (6.6) 

fe-c-l 

where P^ is the projective in 71^ corresponding to Si[k] and hence -KmiPi) 
placement of Pi in 7rm(Proj 7^^). For < A; < m — 2, the hearts T-Lk satisfy (4.5) and 
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so, by (5.9), the number of colour-zero arrows in (6.5) or (6.6) equals dimExt^ between 
the corresponding simples. Arguing inductively, using Proposition 5.2, these are Sj and 

Si[k] for (6.5) and and Si[k] for (6.6), where 5j = if^l^[^]{Sj). 
Consider the case when m — 1. We have 

Ex.t\Sj,Si[k]) = = Ext^(5i[A;],5j), A; = 0, . . . , c - 1, 

dim Ext^ (5j , Si [c] ) = V, Ext^ {Si [c] ,Sj) = 0, 

dimExt^(5i[c + 1], 5j) = V, Ext^^'J, Si[c+1]) = 0, if c < m - 2 

Ext^ {Sl,Si[k]) = = Ext\Si[kiSl), k = c + 2,...,m-2. 

In particular Ext^(S'j, Sj) = and so, by (6.3), Hom*(5j, Sj) = 0. Also Si is exceptional, 
because it is rigid and 'D{Q) is hereditary. Then, applying Hom(5j, — ) and Hom(— , Si) 
to (5.3), a direct calculation shows that 

Rom' {Si, sj) = Hom-^(5„5j) ^ Ext\Sj, S,[c]T , 

Rom''{Sj,Si) ^ Hom*^(5j, Si), V/t / c, c + 1, 

Hom^(5],5i) = Hom^+i(S»,5,) = 0. 

Since the degree of any arrow in the Ext-quiver Q{'Ho) is between 1 and — 1 and 
m > N, we have 

Hom'(S'j, Si) = Hom^+^(5j, 5,), Hom'(S'J, 5,) = 0. 
Therefore, the full sub-quiver between Tj,Ti in Q{'H) is 

V ■ {Sj -fzt^ Si[h]) if < /i < c, 

V ■ (5j Si[h]) ifc+l<h<N-2, 

as required. 

On the other hand, in the case c = m — 1, we have 

dimExt^(5„ Sj) = V, Ex.t^{Sj, Si) = 0, 
Ext^ {Si[k],Sj) = = Ext^ {Sj,Si[k]), k = 2, . . . ,m - 2. 
As before we deduce that the full sub-quiver between Tj,Ti in Q{'H) is 

V.{SjJ^^S,[h]), 

as required. 

Thus we have proved that (6.1) holds and, in the process, seen that Ti is strongly 
monochromatic. By Lemma 5.4, we can shift any heart in EG°{Q) into EG^((5, "Hq) for 
some ^ 1, which implies that any heart in EG°(Q) is strongly monochromatic. □ 

Now that we know that every heart in EG°{Q) is strongly monochromatic, a more 
careful analysis shows that (6.1) also holds for m = N—1. We write vr = 7rjv_i : D{Q) — t- 
CEGn-i{Q) and recall that J = Jn,n-i in (5.23). The key observation is the following. 
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Lemma 6.5. Let Ti G EG^((5,'Hq) with simples S,S' and corresponding projectives 
P,P'. Ifn\ G EG^(Q,7^q), then dim Ext ^(S', 5) = dimIrr(7r(P), 7r(P'))- 

Proof. By (5.9), we only need to show that 

dimIrr(P,P') = dimIrr(7r(P), 7r(P'))- (6-7) 

Denote by the new projective of that replaces P. Since T-L^^ € EG^((5,?^q), 
Corollary 5.12 implies that J{'H^g) is the forward mutation at vr(P) of J{T-L), so that 
tt(P'^) replaces vr(P). The proof rests on showing that, for any R G Proj we have 
Irr(7r(P),7r(ii)) = tt{V{P,R)) for some subspace V{P,R) of Irr(P,i?). Indeed, if this is 
so, then the triangle defining tt{P^) in Cn-i{Q) is induced, via vr, from the triangle 

p^ v{p,xy (E) X ^ p^ ^ p[i] 

XGProj H 

in T>{Q). Then by comparing this to the triangle 

P ^ Irr(P, X)* 0X ^P^ ^ P[l] (6.8) 

XeProj H 

defining P'^ in ViQ), we deduce that V{P, X) = Irr(P, X), because Proj 7^ is a basis for 
the Grothendieck group of V^Q) (by Theorem 5.7). Hence, in particular, (6.7) holds. 

To see that Irr(7r(P), 7r(P)) = iT(y{P,R)), we may suppose that Irr(7r(P), 7r(P)) / 0, 
otherwise it is trivially true. Since T-Lq is hereditary, Hom(P, R) vanishes for all 
but one t ^"L, where Sat-i is the cluster shift, and thus 

Hom(7r(P), 7r(P)) = ^(Hom(P, R)). (6.9) 

By the calculation in Lemma 4.5, we know that t > 0. Applying Hom(— , P) to 
the triangle (6.8) gives the exact sequence 

Irr(P, X) Hom(X, S^.^ R) ^ Hom(P, S^.^ R) Hom(P«, R[l]). 

XGProj W 

If t > 0, then the last term is zero by another calculation as in Lemma 4.5, so no 
map in IIom(7r(P), 7r(P)) can be irreducible. So t = and then (6.9) implies that 
Irr(7r(P), 7r(P)) is induced via vr from some subspace V{P, R) of Irr(P, R). □ 

Remark 6.6. In the setting of Lemma 6.5, if further Ext"'^(5", S*) and Irr(7r(P), 7r(P')) 
are non-zero, then, because the Ext-quiver Q{%) is strongly monochromatic and the 
augmented graded quiver {J {!-[)) is monochromatic and skew-symmetric, the full 
sub-quiver between S and S' in the CY-N double ^ Q{%) is equal to the sub-quiver 
between 7r(P) and 7r(P') in Q+(J(?^)). 

Proposition 6.7. For any heart % G EG^((5,?^q), we have 

Q^{jm) = ^Q(n)- (6.10) 

Proof. As before, i.e. in the proof of Proposition 6.4, the loops match and we only need 
to check that (6.10) holds between two simples Ti,Tj G H. Also as before, we choose a 
maximal line segment (6.2), with m = — 1, so that T-L = "Hfi, for some < h < N — 2, 
and Ho has simples Si,Sj and projectives Pi,Pj. 
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Thus it is sufficient to show that the fuU sub-quiver between T^{Pj) and 'k{P^) 
in Q^{J{'Hk)) is equal to the full sub-quiver between the corresponding simples in 
^ Q{'Hk), for < A; < — 2. Using the mutation rule for coloured quivers (cf. (6.5) 
and (6.6)) and the change of simples formulae in Proposition 5.2, once we know that 
the equality holds for one Tik, Si direct calculation will show that it holds for all Hk- 

If there are no arrows in both the sub-quivers of Q-^{J{no)) and^QCHo), the equality 
holds for TIq. Suppose that there are arrows between Si and Sj in ^ Q{'Hq). Since T-Lq 
is strongly monochromatic, there are three cases. 

1°. Hom'(5i,S'j) = Hom=(5„5j) ^ and c = 1, by (6.3). Then applying Re- 
mark 6.6 to T-Lo with simples S = Sj and S' = Si gives the equality for Hq. 
2°. Hom*(5j,5i) = Hom'^+^Sj, 5^) ^ for some < c < iV - 3. Then applying 
Remark 6.6 to He with simples S = Si[c] and S' = Sj gives the equality for Tic- 
3°. Rom' {Sj, Si) = Rom^-^ {Sj, Si) / and Sj gHqIN -1], because Si G ?^q[1]. 
By Proposition 5.2, we deduce that Sj,Si[N — 2] e Sim'HN-2- Since Sj 
■Mq[1], we have {7iN-2fsj ^ ^G°^{Q,T-Lq) by Proposition 5.11. Then applying 
Remark 6.6 to {T-iN-ifsj '^ith simples S = Sj[—V\ and S' = ^''g.{Si[N — 2]) gives 
the equality for {T-Ln-2%j hence for 'Hn-2- 

On the other hand, suppose that there are arrows between vr(Pj) and vr(Pj) in Q'^{J'{'Ho)) 
Similar to above, there are three cases and we obtain the required equality for an ap- 
propriate T-Lk,hy applying Remark 6.6. □ 

7. Calabi-Yau categories 

We now bring in the Calabi-Yau categories 'D{Ti\iQ), whose relationship with the 
derived category ^{Q) and the cluster category Ciy-i{Q) is the main focus of the paper. 

7.1. Ginzburg algebras for quivers. Let > 1 be an integer and Q any quiver. 

The Calabi-Yau-N Ginzburg algebra Tj^Q, is the differential graded (dg) algebra 

kQQ(x,x* ,e* I X € Qi,e G Qo) 
with the degrees of the generators being 

deg e = deg x = 0, deg x* = A^ — 2, deg e* = A^ — 1 
and the only nontrivial differentials determined by 

eeQo xeQi 

Write V{Tj\f Q) for 'Dfd{modTj\f Q), the derived category of finite dimensional dg mod- 
ules for Tn Q. 

Recall that a triangulated category T) is called Calabi-Yau-N if, for any objects L, M 
in P we have a natural isomorphism 

6 : Hom^(L,M) ^ Hom^(M, L)^[A^]. (7.1) 

Further, an object S is N -spherical when Hom*(S', S) = k © k[— A^]. 

By [11] (see also [16], [21]), we know that T){Tis[Q) is a Calabi-Yau- A^ category, which 
admits a standard heart T-Ly generated by simple FArQ-modules Se, for e G Qq, each 
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of which is A^-spherical. We denote by EG°(rArQ) the principal component of the 
exchange graph EG(r7v Q) = EG(V{Tj\f Q)), that is, the component containing Hr- 

7.2. Twist functors and braid groups. We recall (cf. [16], [21]) a distinguished 
family of auto-equivalences of 'D(Ti\i Q). 

Definition 7.1. The twist functor (p of a spherical object S is defined by 

^s{X) = Cone {X ^ S0 Hom*(X, S^) [-1] (7.2) 

with inverse 

0-1 (X) = Cone {S ® Hom*(5, X) X) (7.3) 
Note that the graded dual of a graded k- vector space V = ®iizzVi[i] is 

V'' = ^V*[-i]. 

where Vi is an ungraded k- vector space and V* is its usual dual. The Seidel- Thomas 
braid group, denoted by Br(r7vQ), is the subgroup of AutP(rArQ) generating by the 
twist functors of the simples in Sim Hr ■ 

By [21, Lemma 2.11], if 81,82 are spherical, then so is 5" = 052(5i). Moreover, we 
have 

4>s = 4>S2 ° (t>si o 4>S2 ■ C^-^) 
Furthermore, 5*2 = </>5^(S') and the corresponding conjugation formula holds. Hence 
the generators {(ps \ 8 G Sim'Hr} satisfy the braid group relations ([1G],[21]) and so 
Br(rAr Q) is a quotient group of the braid group Brg associated to the quiver Q. 

Remark 7.2. We will call a heart spherical, if all its simples are spherical. Observe 
that, if a finite heart H, as in Proposition 5.2, is also monochromatic (Definition 6.3) 
and spherical, then the change of simples formulae (5.3) and (5.4) can be expressed in 
terms of the spherical twists, as follows. 

g\X) if Ext ^X, 5) 
X if Ext^(X,5) = 




_UsiX) ifExti(5,X) 
[X if Ext^(5,X) = 

Hence, formulae (5.1) and (5.2) are equivalent to 

Simn^ = {5,[1]} U U {rs\S,)}^^j, (7.5) 

Simn^S. = {8,[-l]} U U {05(5,)},ejb (7.6) 

where 

jI = {j I Exti(5,-, 8i)^0\ 8j G Sim 7^}, Kf = {1, . . . , n} - {i} - jf, 

J\ = {3 I Exti(5i, 8j) / I S-j G Slm-H}, k\ = {l,...,n]-{i}- J^ 



24 ALASTAIR KING AND YU QIU 

7.3. Lagrangian immersions. We now introduce the main tool for relating hearts in 
V{Q) and V{TnQ). 

Definition 7.3. An exact functor £ : T>{Q) — )■ T>{TnQ) is called a Lagrangian im- 
mersion (L-immersion) if for any pair of objects {S, X) in T){Q) there is a short exact 
sequence 

^ Hom'(5,X) 4 YLom* {C{S),C{X)) A Hom'(X, ^)^[iV] ^ 0, (7.7) 
where C'^ = C^[N] o (3 is the following composition 

Hom'(£(5),/:(X)) % Yiom*{C{X),C{S)y[N\ YLom* {X ,8^ [N] 

Further, we say a L-immersion is strong if (7.7) has a natural splitting. 

Definition 7.4. Let be a finite heart in V{TnQ) with Sim?^ = {Si, . . . , S'n}. If 
there is a L-immersion £ : T){Q) ViTisfQ) and a finite heart Ti € EG°((5) with 
Sim?^ = {Si, . . . , Sn}, such that /^(Sj) = Si, then we say that Ti is induced via £ from 
^ and write C^{'H) = %. 

In particular, an L-immersion ensures that the Ext-quivers of the two hearts are 
related precisely by the doubling of Definition 6.2. 

Proposition 7.5. Let H = £*('H) be a heart in 'EG(Ti\f Q) induced by a heart % in 
EG°((5). Then % is monochromatic and 

Q{n) = ""Qin). (7.8) 

Proof. The fact that Ti is monochromatic follows from (7.7) and the fact that Ti is 
strongly monochromatic (Proposition 6.4). Then (7.8) also follows directly from (7.7). 

□ 

Under appropriate conditions, tilting preserves the property of being induced. 

Proposition 7.6. Let H = £*('H) be a heart in 'EG(Ti\f Q) induced by a heart % in 
EG((5). If 'H is rigid, then % is spherical. Moreover, suppose S = C{S) is a simple in 
T-L, induced by S £ Sim 7^. Then 

1°. i/Hom^"i(5,X) = for any X € Sim?^, then V.^ = C^n^). 

^. ifRom^'^{X,S) = for any X G SimH, then V.^^ = A(^§). 

Proof. Since T>{Q) is hereditary, any rigid object M € 'D{Q) is exceptional and hence, 
by (7.7), £(M) is spherical. 

For any 1(^ S) in Sim^, let X = C{X). Since Hom^-i(5, X) = 0, the short exact 
sequence (7.7) gives an isomorphism £ : Ilom^{S,X) ^ Hom^(S, X). Since £ is exact, 
we have 

£(4(X)) = 4{X), 

where V'" is defined as in (5.3). Then, by Proposition -5.2, we have £*(?^|;) = 7^^. 
Similarly for 2°. □ 
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8. Main results 



8.1. Inducing hearts. The natural quotient morpliism Q ^ Q induces a functor 



For more general dg algebras, this functor was considered by Keller, who showed ([14, 
Lemma 4.4 (b)]) that X is a strong L-immersion (see Definition 7.3). 

Consider the subgraph EG°j^{T QjT-Lr) in EG°{Tj\/Q) with standard heart Hr as 
base. Observe that I sends the simples in Tig to the corresponding simples in Tir and 
hence we have I*{'Hq) = Tir- 

Theorem 8.1. Any heart in EG°j^{Q,Hq) induces a heart in EG^(rjv Q, ?^r) via the 
natural L-immersion I in (8.1), i.e. we have a well-defined map 



Moreover, it is an isomorphism between oriented graphs and can be extended to an 
isomorphism : EG^((5, Hq) EG^(rAr Q, Tir)- 

Proof. We prove that I* is well-defined by induction starting from I*(?^q[1]) = 7^r[l]- 
Thus, if Z*(?^) = n, for some H, G EG(Q, ?^q), ^ G Sim?^ and ?^ G EG^(r7v Q, Uv), 

|j 

then we need to show that induces a heart in EG^(rjv Q, T-Lt)- 

For any X G Sim'H, by the first part of Lemma 5.4 and (2.1), we know that X G 
Ind?^Q[m] for some 1 < m{X) < N — 1. By the second part of Lemma 5.4, we have 
HAr_i(5) = which implies m{S) < N — 2, where the homology H, is with respect 
to -Hq. Then Uom^'\S,X) = 0, since hQ is hereditary. By Proposition 7.6 we have 

C^^CH^g) = Ti^g. Since S = C{S) G 'Hr{m{S)] for some m{S) < iV — 2, by the second part 

of Lemma 5.4, we know that 'H^ is in EG^(r7v Q,'Ht)- 

The injectivity of X^, follows from the facts that a heart is determined by its simples 
and X is injective. 

For surjectivity of X,,, we consider the line segments. By the first part of Lemma 5.4, 
any line segment in EG5^(r7v Q, 'Hr) has length less or equal than A^ — 1. Notice that, by 
Proposition 5.11, any maximal line segment in EG^(Q, T-Lq) has length A^ — 1, and hence 
its image under I* is a maximal line segment in EG°j^{V n Q^T-Ly)- This implies that, if 
a heart T-i in EG^(riv Q, ^r) is induced from some heart % G EG^(Q, I-Lq) via X, then 
the maximal line segment l(T-L,S) fl EG°j^{T]\f Q^Hr) is induced from the line segment 
l{7i,S) n EG^(Q,'Hq) via X, where S G Sim'H, and S G Sim'H such that X{S) = S. 
Hence any simple tilt of an induced heart via X is also induced via X, provided this tilt 
is still in EG^(rAr QjHr)- Thus, inductively, we deduce that is surjective. 

The last assertion follows from the facts that we can cyclic complete EG^((5,'Hq) 
(Proposition 5.11) and X^, preserves the structure of line segments. □ 



Proposition 8.2. Br(rjv <3) • EG^(r^ Q, ?^r) =EG°(r7vQ). 

Proof. We use induction starting from Theorem 8.1. Suppose Ti' G E,G°{Tj\fQ) such 
that n' = (pin) for (j) G Br(rArQ) and V. G EG^(rAr Q, ?^r)- Choose any simple 
S' G Simn' and let S = (p^^S'). 



X:V{Q)^V{TnQ). 



(8.1) 



X,:EG°^{Q,'Hq)^EG%{VnQ,'Hv)- 



(8.2) 
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Unl is still in EG^(r7v Q, ^r), then by Theorem 8.1 we have {71%, = (pinl). 
Now suppose that Ti^g ^ EG^(r7v Q, T-iv)- By Theorem 8.1, the maximal line segment 
5)nEG^(rjv (3,^r) is induced from liU, 5) nEG^(Q, ?{q), where n=l^{'H) and 
T{S) = S. By Proposition 5.11, we know these maximal line segments are {Ti^^}^ZQ 

and {nfj^zl Write ?{- = uf'^^^ and S' = S[2 - N]. Since Tif is induced, 
it is finite, spherical and monochromatic by Proposition 7.6 and Proposition 7.5, for 
< m < A'^ — 2. Applying Proposition 5.2 to the simple forward tilt of with 
respect to S'[— m], for m = — 2, — 1, . . . , 0, we have formula (7.6) and hence deduce 
that the changes of simples from to T-L^^ are as follows: 

• for S~ G Sim?^~, it becomes ^[l] which equals <f>g^{S~); 

• for X € Sim'H^ such that Hom*(X, S*) = 0, it remains in Observe that 

• for X € Sim?^ such that Hom*(X, S) ^ 0, the monochromaticity of Ti implies 
Hom*(X, S*) = Hom™(X, S^), for some integer m > 0. Notice that is in- 
duced from "H^ , let X and S~ be the corresponding simples in Sim "H^ ^ . 

By (2.1), X G 'Hq[x],S- G nqis] for some integer 1 < x,s < - 1. Since kQ 
is hereditary, we know that 

Hom^^(l,5-) = Hom^^(^-,X) = 0. 

By (7.7), this implies 1 < m < A^ — 1. Then X is in Sim(7^~)^''_ for j = 
0, . . . , m — 1, and becomes (pg^iX) in Sim (■H^)^L for j = m, . . . , A^ — 1. 

Since the simples determine the heart, we have Ti^g = (f)g^{'H~) which implies 

as required. □ 

Corollary 8.3. Every heart in EG°(rArQ) is induced and hence finite, spherical and 
monochromatic. Moreover, for any heart "H in EG°(r7v Q), the set of twist functors of 
its simples is a set of generators ofJii{TfyfQ). Further, for any S G Sim'H, we have 

nf^-^^^ = ci)f{n). (8.3) 

Proof. Proposition 8.2 shows that every heart is induced via the L-immersion which is 
the composition of the natural L-immersion I with some twist functors. Then every 
heart is finite, spherical and monochromatic by Proposition 7.6 and Proposition 7.5. 
Moreover, Proposition 5.2 applies to any such heart, with formulae (7.5) and (7.6). 
Hence the new simples in any simple tilt of such a heart are either the shift or the twist 
of the old simples. Thus the second assertion follows inductively by (7.4). 

Further, we know that (8.3) is true for any heart T-l~ G X*(EG^((5, T^q)) with simple 
S~ as in Proposition 8.2. Hence it is true for any hearts in 1{T-L~ , S~), which implies 
it is also true for any heart induced via I^:, by Proposition 5.11. Notice that the 
autoequivalences preserve (8.3), thus this equation holds for any heart in EG°(rArQ) 
by Proposition 8.2. □ 
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Corollary 8.4. Let H and %' he hearts in EG°(rjvQ) in the same braid group orbit, 
i.e. (p{7i) = %' for some (j) € Br{Ti^ Q). Then there exists a sequence of spherical 
objects To, . . . ,Tra-i in hearts Tio, . . . jUm-i (for some integer m > 0) together with 
signs € {±1}, i = 0, . . . ,m — 1, such that Hq = H, 

= (^*)t/'^"'^", i = 0,l,...,m-l, (8.4) 

and Tirn = T~i' . 

Proof. Fix % and let Sim'H = . . . , S^}, 0^ = 4)Sf. for 1 < A; < n. Since 0i, . . . , 
generate ^i{TnQ) by Corollary 8.3, we have 

for some tj G {1, . . . ,n} and Aj € {±1}. Use induction on m. If m = 0, i.e. T-i = T-L' , 
there is nothing to prove. Suppose the statement holds for m < s and consider the case 
when m = s + 1. Write ip = (f)^\ For hearts % and 

9.-1(7^0 = (0t>---°<°)(^)' 

by inductive hypothesis, there are spherical objects i2o, R2, ■ ■ ■ , Rs-i together with Sj G 
{±1}, such that TLq = H, 

^i+i = ^^ « = 0, 1, . . . , s — 1 

and H's = ip^^CH'). Let Tq = St^,€o = \m and Tj = ip{Ri_i), a = ej_i for i = 1, . . . , s. 
Then we have Hq = H, Hi = (piV-o) and (inductively) 

for i = 1, . . . , s. In particular, we have Hs+i = vi'H-'s) = ^-s required. □ 
8.2. Cyclically completing. By Proposition 8.2, there is a surjection on vertex sets 

po : EGU^N Q, -Hr) EG°(r,v Q)/ Br . 

Moreover, by the proof of Proposition 8.2, we can extend po to a surjection (between 
oriented graphs) 

m ■■ ^{Tn Q, nr) - EG°(r,v Q)/ Br . 

sending the new edge ei in each basic cycle q to the edge in EG°(riv Q)/ Br induced by 

s tl 

(v. — > T-Lg), where q is induced by the line I = 1{'H,S) such that 

S) n EG^(r^ Q, -Hv) = {^tlilo'- 

We can now bring everything together and show that EG^(rAr Q, ^r) is actually 
a fundamental domain for the braid group action on ¥jG° {TnQ) and, simultaneously, 
that the quotient is the cluster exchange graph. 

Theorem 8.5. Let Q be an acyclic quiver. As oriented exchange graphs we have a 
canonical isomorphism 

p^ : EG^(r^ Q, nr) = EG°(rjv Q)/ Br(rjv Q), (8.5) 
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and hence 

EG°(rN Q)/ Bt{Tn Q) = CEG7v-i(Q). (8.6) 

Proof. There is an exact sequence of triangulated categories (cf. [1]) 

^ V[Tn Q) per(r^ Q) Cn-i{Q) ^ 0, 

where per(rAr Q) is the perfect derived category of r^v Q- By [ i , Section 2], every heart 
H in EG°(rjv Q) induces a t-structure on per(r7v Q) and determines a silting object in 
per(rAr Q), which induces a tilting object in C]\f-i{Q). Thus we have a map 

V : EG°(r^ Q) ^ CEGN-iiQ). (8.7) 

Moreover, via v, Tir corresponds to the initial cluster tilting set and the simple tilting 
of a heart corresponds to the mutation of a tilting/silting object. 

By Corollary 8.4, if two hearts T-L^T-L' G EG°(rAr(5) are in the same braid group 
orbit, then H' can be obtained from by a sequence of simple tiltings as in (8.4). Then 
vijhi) = v{'H') because repeating the same mutation — 1 times returns every cluster 
tilting object back to itself. Hence we have a map v : EG°(rAr Q)/Br — > CEGAr_i((5). 

Inductively, we know that the simple tilting of a heart in EG°j^{Q, Hq) or EG°(rAr Q) 
corresponds to the mutation of a tilting/silting object. Thus we obtain the following 
commutative diagram 



J 



EG^(Q, Hq) ^ CEG^_i(Q) 

EG^(r^ Q, -Hv) EG°(r^ Q)/ Br 

which implies the theorem. □ 

This also enables us to interpret Buan-Thomas' coloured quiver for cluster tilting sets 
via hearts in D{T]\f Q). 

Theorem 8.6. For any heart % € EG°{VnQ), the Ext-quiver Q{'H) (Definition 6.2) 
is equal to the augmented graded quiver Q^{v{'H)) (Definition 6.1) of the corresponding 
cluster tilting set, where v is defined in (8.7). 

Proof. By Theorem 8.1, any heart H in EG°jq{T j^i Q^T-Ly) is induced from a heart % in 
EG^((5,^q). Hence, combining (7.8), (6.10) and (8.8), we see that 



Q{n) = ^Q{n) = Q^{J{n)) = Q+{v{n)). 

But Theorem 8.5 also tells us that EG^(r7vQ,^r) is a fundamental domain for the 
action (by automorphisms) of Br(rjvQ), while v is invariant under this action. Hence, 
we deduce that the equality holds for all Ti £ EG°(rAr Q). □ 

Remark 8.7. We need the standard heart as base on the left-hand-side to ensure 
the isomorphism (8.5) holds. Example 8.8 illustrates this phenomenon. However, if 
= 3, the isomorphism (8.5) holds for any heart (see Section 9). Further, for A^ = 3, 
Keller-Nicolas (cf. [13, Theorem 5.6]) prove (8.6) in full generality, that is, when Q is a 
loop-free, 2-cycle-free quiver with a polynomial potential W. 
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Figure 2. Two cyclic completions of CY-4 exchange graphs of type A2 

Example 8.8. Let Q be a quiver of type A2 with corresponding Sim?^r = {S, X} such 
that Rom\S,X) = k. Fi gure 2 shows the cyclic completions of two exchange graphs: 
EG4(r4 Q, T-Ly) on the left and EG4(r4 Q, ('Hr)^) on the right. The solid arrows are the 
edges in EG°(r4 Q) and the dotted arrows are the extra edges in the cyclic completions. 
The vertices ® and represent the source and sink (i.e. T-L[V\ and 7^ [3] in fact) in the 
exchange graph 'EiGiiViQ^Ti) with base Ti.. Notice that EG4(r4 Q, ('Hr)s) cannot be 
isomorphic to EG°(r4 (5)/Br, because it has the wrong number of vertices. 

Remark 8.9. By Corollary 5.12, each almost complete cluster tilting set in Cn-i{Q) 
can be identified with a basic cycle in CEGAr_i(Q) = EG^((5,^q), which can be 
identified with a basic cycle in EG^(r7v Q, ^r) by Theorem 8.1. By Theorem 8.5, 
these basic cycles also can be interpreted as braid group orbits of lines of EG°(rjv Q) 
in EG°(r^Q)/Br. 

9. Orientations of cluster exchange graphs 

We now consider just the case = 3. Recall that, by Theorem 8.5, we have the 
following three descriptions of the same oriented graph 

EGKFs Q, nv) = EG°(r3 Q)/ Bra = CEG2(Q). 

In this graph, every basic cycle is a 2-cycle and hence we have an induced isomorphism 
of the oriented graph EG°(r3 Q, Hr) with the usual unoriented cluster exchange graph 
CEG(Q)*, that is, the graph obtained from CEG2((5) by replacing each basic 2-cycle 
with an unoriented edge. For example, for Q of type A2, Figure 3 shows the cyclic 
completion EG3(r3 Q, T^p) on the left and corresponding unoriented cluster exchange 
graph CEG((5)* on the right. 

Thus EG°(r3Q,?^r) induces an orientation of CEG((5)*. In this section, we will 
explain how this property extends to all hearts in FjG" (T^Q). To do this, we first 
observe that EG°(r3 Q,H) divides naturally into two pieces, using the following result. 

Proposition 9.1. Let % and Hq be hearts with 7^[1] < Tio < 'H[2] and S € Sim 7^ be 

such that the simple tilts of Ti with respect to S exist. Then 
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Figure 3. EG^(r3 Q,nr) and CEG(Q)* for a quiver Q of type A2 

1°. S[l] i -Ho if and only ifulll] < Uq if and only if S[2] G Uq, 
^. 5[2] ^ if and only ifHo < ^s[2] if and only if S[l] G Hq. 
Thus, in particular, 

s Gno[-i]uno[-2]. (9.1) 

Proof. Since, in each case, the third condition follows from the second, by Lemma 2.3, 
and also clearly implies the first, we only need to prove that the first implies the second. 

For the first implication in 1°, note that 5[1] € V^[2] C ^,^[1], so that S[l] ^ Uq 
implies S[l\ ^ Vq. Suppose, for contradiction, that there is an object M G Vq, but 
with M ^ Vl[l]. Consider the filtrations (3.1) and (3.2) of M, with respect to U, 
and the torsion pair corresponding to T-L^g. Since M ^ Vq C V[l], we have km > 1- 
But M ^ V\\\\ forces fc™ = 1 and = 0. In this case, there is a triangle 

M' ^ M ^ 5*[1] M'[l] with M' eV[l]. Hence we have M'[l] G P[2] C Vq and, as 
M gVq, this implies ^[l] G Vq, contradicting the initial observation. Thus ^^[1] D Vq, 
that is, nl[l] < Uq. 

Similarly, for the first implication in 2°, 5 [2] G ^[2] C Vq, so 5" [2] ^ Hq implies 
S[2] i V^[l]. If there is an object M ^ Vl[2]^ , but with M e C V^[2], we 
deduce as before that fci = 1 with HJ = 5* 7^ in (3.2). Hence there is a triangle 
M'[-l] ^ 5*[1] ^ M ^ M' with M'[-l] G ^^^[1] C V^, which implies 5[1] G , 
contradicting the initial observation. Thus 'P5[2]-'- D Vq, that is, T-Lq < [2]. □ 

Now, for S G Sim'H, we can define 

EG^(r3 Q, -HYs = {%' G EG^(r3 Q, H) \ S[l] G 71'] (9.2) 

EG^(r3 Q, nY = {%' G EG^(r3 q, n) \ s[2] g n'} (9.3) 

and observe that Proposition 9.1 means that 

EG^(r3Q,-H) = EG^(r3Q,?^)s U EG^(r3Q,?^)^. 

Another immediate consequence of Proposition 9.1 is the following. 

Corollary 9.2. For any H G EG°(r3(5), F.Gl{T:iQ,H) has a unique source n[l] and 
a unique sink 'H[2]. 

Proof. For any Hq G EG3(r3Q,^), we have Ho < 'H[2] < HqII]. Hence, for any simple 
So G Sim 7^0, we have So G 7^[1] U n[2], by (9.1). 
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Now if Tio is a source, we have (T~Lo)sq ^ ^G^i^sQ^'^) for any 5*0 € SimT^o- By the 
second part of Lemma 5.4, we must have Sq G 'H[1] and not 5o € ^[2]. Thus Hq C 
which imphes TIq = T-l[l], or equivalently, is the unique source. Similarly for the 
uniqueness of the sink. □ 

From Proposition 9.1, it immediately follows that every edge in EG3(r3 Q, %) labelled 
by S[l] connects 'EG'ii^iT Q ,T-L)~^ to 'RG°^{r Q ,T-L)~^ . In fact, the converse is also true. 

Lemma 9.3. Let % € EG°(r3 Q),S G SimH and e be an edge connecting EG3(r3 Q, H)^- 
Then the tail of e is in EG3(r3 Q, "H)^ and the label of e is S[l]. 

Proof Let Hi G EG^(r3Q,?^)^ and G EG^(r3Q,?^)^ be the vertices of e. Since 
S[l] € Vi and ^[l] ^ V2, we mush have Vi D V2, i.e. Hi is the tail of e. Let T be the 
label of e and {J-,T) is the torsion pair in Tii corresponding to e. By (9.1) we have 
T € nil]. Suppose T / S[l]. Noticing that T & ^2 but S[l] i 'H2, we have S[l] ^ T 
which implies there is a nonzero map /: ^[l] T. Let M = Cone(/)[— 1]. Since T is 
a simple in Tii, we have M G Tii. On the other hand, S[l] is a simple in H[l], we have 
Men contradicting to M eUi CVi C V[l\. Hence T = S[l]. □ 

We can now describe how forward tilting the base heart transforms the based exchange 
graphs. There is an obvious modification for backwards tilting. 

Proposition 9.4. For any heart Ti G EG°(r3Q) and S G Siml-L, the exchange graph 
FiG'^lT^Qj'H^g) can be obtained from EG3(r3Q,'H) by applying a 'half-twist', that is, 
applying (pg^ to F,G{T^Q,7i)^ , reversing all edges with label S[l] in FiG{T^Q,'H) and 
relabelling them with S[2]. 

Proof First, by Proposition 9.1, we have EG^(r3Q,'H)+ = EG^(r3 Q, ?^^.)-.^, and 



'■SJS[1] 

= EG^(r3Q,05i(?^^));_,(^j_^j^ =EG^(r3Q,?^!,)+y. 

Second, by Lemma 9.3, we know that any edge connecting EG3(r3 Q, H)^ is labelled by 
S[l] and any edge connecting EG'^(r^Q,T-L^g)^^-^^ is label-ed by 5[2]. The result follows 

s[i] 

because the half twist turns the edge (7ii > '^2) in FiG°^(T3Q,T-L) into the edge 

i^s\ni) ^ ^2) in EG^(r3 Q, ul). □ 

Example 9.5. Let Q be the ^3-type quiver in Example 4.3, % = Tir and I{Y) = S. 
In Figure 4, the black and blue parts of the top graph are EG3(r3 Q, "H)^; the green 
and black parts of the bottom graph are EG3(r3 Q,'H'g)^^^ respectively. Moreover, the 

red arrows which connect 'EG'^{T3 Q,?)f are S[l]-parallel edges in the top graph and 
/S'[2]-parallel edges in the bottom graph. The vertices (8) and are the unique source 
and sink in the graphs, respectively. 

Applying Proposition 9.4 inductively, starting from Theorem 8. -5 applied to the stan- 
dard heart Tir, we obtain the following result. 
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Figure 4. Half twist of EG3(r3 Q,H) for an ^3-type quiver Q 



Theorem 9.6. For any heart V. £ EG°(r3Q), we have EG^(r3Q,-H) ^ CEGaCQ), or 
equivalently, EG3(r3Q,?^) induces an orientation of the (unoriented) cluster exchange 
graph CEG(Q)*. 

In particular, Theorem 9.6 says that EG3(r3Q,^) is a fundamental domain for 
EG°(r3Q)/Br3, for every H G EG°(r3Q), while in Calabi-Yau-iV case, this is only 
proved (and most likely only true) for the standard heart T-L^ as base (cf. Theorem 8.5). 

Remark 9.7. Proposition 9.4 describes precisely how the subgraphs EG3(r3Q,'H), 
each of which is an orientation of the cluster exchange graph CEG((5)* by Theorem 9.6, 
glue together to form EG°(r3 Q). Several of the underlying ideas in this section, includ- 
ing (9.1), already appear in the work of Plamondon [I s], Nagao [! 7] and Keller [13]. 

10. Construction of A2-type exchange graph via the Farey graph 

In this section, we consider a quiver Q of type A2 and, by abuse of notation, write 
TnA2 for Fat Q. We will demonstrate a roughly dual relationship between the quotient 
graph EG°(F3 (5)/[l] and the Farey graph EG, in its natural embedding in the hyperbolic 
disc. This graph has vertices the rational points on the boundary of the disc 

FGo = QU{oo}, 

with an edge from p/q to r/s if and only if \ps — rq\ = 1. By convention here 00 = 1/0. 
These edges, as hyperbolic geodesies, give a triangulation of the disc. 
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The Farey graph arises in a variety of contexts; for example, it is the curve complex 
of a (once-punctured) torus, whose vertices are homotopy classes of simple closed curves 
and whose edges join curves with intersection number one. More directly relevant here, 
FGo can be identified with a conjugacy class of parabolic elements in PSL2(Z) of the 
form 

_ fl+pq \ 
P/i \ q'^ l-pqj ' 

Note that the natural action of PSL2(Z) on the hyperbolic disc preserves FG and fur- 
thermore ^p/q fixes p/q. 

10.1. Spherical twists and vertices in FG. Denote by Sph(rjv^2) the set of all 

spherical objects which are simples in some hearts in EG°(rAr^2) and 

Tw(rjv^2) = {(ps\S£ Sph(rjvA2)} C Brs . 

Since (ps = <Ps[i]j there is a surjective map 

$ : Sph(r7v^2)/[1] ^ Tw(r7vA2). (10.1) 

Moreover, suppose (ps = (pT for some S,T G Sph(r7v^2)- Then (pxiS) = 4>s{S) = 
S[l — N]. Since there is no non-zero map from S to ^[l — iV], we must have 

T Hom'(r, S) = S® S[-N], 

which implies T = S[m] for some integer m. Thus <^ in (10.1) is in fact an bijection. 

Let SimTir = {Xq,Xoo} with Ext^{Xo, X^o) ^ 0. Then {4>Xo, (px^o} is a generating 
set of Br3. By (7.4), we inductively deduce that 

Tw(riv^2) = {0 o (pxo o I (/) G Bra}, 

that is, Tw(r7v^2) is the conjugacy class of one of the generators of the braid group. 
It is well-known that Bra is a central extension 

^ Z ^ Brg A PSL2(Z) ^ 0, 

where the central generator is a braid of non-zero 'length' (i.e. number of positive minus 
number of negative crossings). Hence the map p is injective restricted to the conjugacy 
class Tw{TnA2) and we can identify Tw(r7v^2) with its image, which is {^a \ o. € FGq}. 
Indeed we can arrange that p{4>Xa) = for a = 0, l,oo, where Xi = (pXaiXao), and 
thereby obtain a bijection 

X={po $)-! o ^ : FGo ^ Sph(r,v^2)/[1], 

which satisfies 

X(^a(6))=</);,(a)(x(6)), 

for any a,b £ FGq. In other words, the spherical twists act on Sph(r7v^2)/[1] in the 
same way that the parabolic elements acting on FGq. 
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10.2. L-immersions and triangles in FG. By the action of the PSL2(Z) symmetry, 
the properties of the triangle A = (oo, 1,0) in FG can be extended to any clockwise 
triangle A = (a, b, c) in FG. In particular, for each such triangle, we have the following: 

1°. There is a triangle 

Xa^X.^X,^ Xa[l] (10.2) 

in V{r]\fA2) such that Xj is in the shift orbit xU) for j = a,b,c satisfying 

X, = cPxAXa), X, = (t>xAXb), Xa[l] = <t>X,{Xc). 

2°. There is an L-immersion C/\: 'D{A2) T>{Ti^A2), unique up to the action of 
AutP(^2)5 determined by 

CAilndV{A2)) = Xa[Z] U Xb[Z] U X,[Z], 

where Xj[Z] means {Xj[m]}mez- 
3°. Up to shift, there are 3(A^ — 1) hearts induced by C^, given as follows 

= (x„x,[j-i]), nf = {Xh,Xa[j]), nf = {x„Xh[j]). (10.3) 

where j = l,...,A^ — 1. 
4°. In (10.3), only the three hearts T-L^ are induced by C/\ from standard hearts 
in 'D(A2)- Their images in EG(rjv742)/[l] form a three-cycle T^. Moreover, 
the images of hearts and Ti* in EG(rjv^2)/[l] form a two-cycle C^:j, for 

j = 2,...,iV-l. 

5°. If two triangles share an edge (c, a), then the corresponding induced hearts Hj"' 
and 'H'^N_j coincide (up to shift). N.B. the objects Xa and Xc for the two 
triangles will also differ by shifts. 

Moreover, by iterated tilting from H-p, we can obtain every heart % G EG°(r7v^2) 
as (a shift of) one of the hearts in (10.3). In particular, if Sim 7^ = {A, C}, then 
(yl[Z],C[Z]) corresponds an edge in FG. 

Thus we can naturally draw the (oriented) quotient graph 

Qn = EG°(r^^2)/[l] 

on top of the Farey graph, as illustrated in Figure 5 in the case = 3 and in Figure 6 in 
the cases = 2, 4. It consists of the three-cycles Ta, for each triangle A of FG, joined 
by a chain of — 2 two-cycles Ca,j, for each edge A of FG, and thus ^at is 'roughly' 
dual to FG. 

10.3. Lifting to the exchange graph. The exchange graph EG°(rjvA2) may be re- 
covered from as a Z-cover 11 : Qjq Qn sitting inside Qn x ^Z and determined by 
grading each edge e by 

|, if e G Ta, 
^ , if e € Ca J . 

More precisely we require that, for each vertex v of Qn, we have Il~^{v) = {v} x N„, 
where N„ is a coset of Z in ^Z. Furthermore, each edge e of ^at starting at v, lifts to 
edges e, starting at each point of {v} x N^, with an additional vertical shift by gr(e). 

Notice, in particular, that Q3 is covered by the countably many oriented pentagons 
which sit between vertices (v, t) and {v, t+1), as described in Remark 9.7. More precisely. 



?r(e) 
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Figure 5. The Farey graph FG with 'dual' quotient graph ^3. 



such a pentagon consists of the hft of some three-cycle T/\ together with the lift of 
adjacent two-cycle C\, as illustrated in Figure 7. 
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Figure 6. The quotient graphs Q2 and Q4 (orientations omitted). 




Figure 7. A hfting pentagon 
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